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Abstract 

Fix an positive integer n. Let K C R" be a compact set such that 
K + 17^ — M". We prove, via Algebraic Topology, that the integer points 
of the difference set oi K, {K—K)nZ", is not contained on the coordinate 
axes, Z X {0} X ... X {0} U {0} X Z X ... X {0} U ... U {0} X {0} X ... X Z. 
This result gives a negative answer to a question posed by P. Hegarty 
and M. Nathanson on relatively prime lattice points. 



j^ , Let n > I. We say that the set A C Z" is relatively prime if the elements 

of A generates Z". An Af-set is a compact set K C K" such that for every 
X € M" there exists y & K with x = y (mod Z"). M. Nathanson proved in [5] 
the following theorem 

J^ . Theorem 1. Let A be a set of positive integers. The set is relatively 
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prime if and only if there exist an M-set K in R such that A = {K — K) n N. 

The proof of the sufficiency condition for a set A to be relatively prime 
follows from a more general result from geometric group theory that holds for 



f— ^ ■ any dimension 

o: 

Theorem 2. If K is an Af-set in K", then A = {K - K) n Z" is a Gnite 
set of relatively prime lattice points. 

^^ ■ The other direction, the fact that every finite set of relatively prime positive 

H I integers can be realized as the difi^erence of an JV-set was proved by giving an 

explicit construction of such an A/'-set K for a prescribed set A. This problem 
can be seen as an inverse problem. 

In the same paper, the following natural question was asked: 

Does every finite symmetric set of relatively prime lattice points that con- 
tains is of the form {K — K) Ci Z" for some Af-set K ? 

The former theorem answers this question in the case n = L The answer 
was not known for the higher dimensions. 

As an attempt to attack the case n = 2, P. Hegarty raised the following ques- 
tion: Does there exist an A/'-set iv: such that {K-K)f^Z'^ C (Zx{0})U({0}xZ)? 



This problem was solved independently by Z. Ljujic and C. Sanabria in [3] and 
by L. Borisov and R. Jin in [1]. They proved that the answer to this question 
is "no", by proving that the set A = {(-1, 0), (0, -1), (0,0), (1,0), (0, 1)}, al- 
though a finite, symmetric set of relatively prime lattice points containing 0, 
is not of the form {K — K) n 1? for any A/'-set K. Whence, in the case n = 2, 
the answer to the inverse problem is negative. 

Here, we are giving an argument that will confirm the negative answer to 
the same question but for any n > 1. We will start the proof by using the 
observation of L. Borisov and R. Jin that says that instead of considering any 
compact set K, it is enough to consider a set B = 1J™q Uj^o ^^i "'" '^ij^ 
where Bij — [;^, ^] x [^, •^J and Ui,j G I?, for some m. This result was 
generalized for higher dimensions by M. Nathanson, in [3], 

Theorem 3. Let K he a compact set ofR". For J = (ji, . . . ,j„) G Z", 
let 

There exists an integer Nq such that for every integer N > Nq there is a finite 
subset Jn ofTL^ such that the set 

Kn — [j Cn,j 
JeJ„ 

satisfies K C K^ and 

{K-K)n Z" = {Kn - Kn) n Z". 

We proceed to the proof of the negative answer to the question. 

Theorem 4. It does not exist a compact set K s.t. M" = A' + Z" and 
(AT- Ar)nZ" C (Zx {0} X . . . X {0}U{0} xZx . . . x {0}U. . .U{0} X {0} X ... X Z). 

Proof. Let us assume that such set K exists. Then it exists m G Z>o and 
set B = U;;io • • -U^^o ^0-1. ..j„) + ^Oi,...j„)' where B(,,,...,,„) = [^, ^] x 
...,x[^,^] andw(j-^^...j„) G Z", such that (B - B) n Z" C (Z x {0} x . . . x 
{0} U . . . U {0} X {0} X ... X Z). Translating K by —u^^qq-^, we may assume 
■W(o,...,o) == (0, ...,0). 

Let us consider the unit square subdivided into to" squares Btj^j\, 

where ^ ji,...,j„ ^ to — 1. We label the vertices (^,...,^), where 
^ ji, . . . , j„ ^ TO, with the value 'y(ji,...j„) in the following way 

'^Ui,-d^) if < ji, . . . , j„ ^ TO - 1 
^(»i, ...,*„) - Ei=ij,=m e; where n = ji \i Q i^ ji ^ m - I 

and i/ = if ji = to; 



and where e; is the Ith vector in the standard basis, i.e. the vector with a 1 on 
the Ith entry and zeroes everywhere else. 

We direct the edges, i.e. the edges of the i3(jj j-^)'s, in the standard 
positive direction, i.e. from U{ji,...,j„) to W(ji....,j„) + ^, and we label them 
with the value of the differences: value at the ending vertex minus value at the 
initial vertex. Note, that the unit square subdivided in this fashion, and with 
the standard orientation, can be seen as the torus T with a given D-complex 
structure. If we denote the labeling of the edges by ip, then 

V'([W(ji,...,j„),WOi,...j„)+eJ) = %i,...J„)+e, -'"Ui.---.j^)' 

for ^ j; ^n — l,0^ji,...,ji,...,jn ^ n. Note that 

''/'(["(0j2,...,i„)''"(0j2,...,i„)+eJ) — '0("(mj2,...J„)'"(rnj2,...J„)+ei])) 

for < J2, • • • , jn =^ ™ - 1 and e; ^ ei; 

''^(["Ol,0,...,i„)i'"Oi,0,...,i„)+eJ) — '0("(ii,m,...J„): W(jj^„^...j^)+eJ)j 

for < ji, j3 . . . , j„ < m - 1 and ei ^ 62; ■ ■ ■ and 

for ^ j'l, j2 . . . , Jri-i ^ TO — 1 and e; ^ e„, so "0 is a well-defined function 
from the edges of T to the abelian group Z". Moreover, 

V'(["0i,...J„):"0i,...J„)+eJ) + ^([W0i,...j„)+en^i0i,...j„)+e,+ej) 
-V'([wOi,...j„)+efc,WOi,...j„)+e,+eJ) - ^(["(ji ... J„) , "Qi ,... j„)+e J ) =0 

for ^ i,j ^ n — 1, so we can see ip as one representative of an element of 
the cohomology group _ff^(T;Z"). There is a natural map h : iJ^(T;Z") — ;> 
Hom(i7i(r),Z") that sends V to V^ : Hi{T) -^ Z" where %{[[0,ei]]) = -e;, 
for 1 ^ / ^ n. Here, we were using that Hi{T) = Z" with basis the homology 
classes [[0, ei]], . . . , [[0, e„]]. Hence, ipo is an isomorphism. This means that 

, , we can read the homotopy type of a closed curve from the sum 
^ ' of the values associated by -0 to the edges forming the curve. 

All the values associated to the edges are lying in the set B — B. Therefore, 
we can color the edges in the following way: color- 1 if the value of the edge 
lays on the xi-axis and it is different than 0; color-2 if the value of the edge 
lays on the a;2-axis and it is different than 0; . . . color-n if the value of the edge 
lays on the a:„-axis and it is different than 0; and white if the value of the edge 
is 0. Considering any 2™ adjacent squares sharing a common vertex on the 
torus, we can see that all the squares can have only color-1 and white edges, 
or color-2 and white,. . . or color-n and white or all white edges. We will be 



calling them color-1, color-2,. . . color-n and white squares, respectively. Note 
that, by construction, no square can have only one non-white color. Also, the 
common edge between squares of different color is white. 

We divide the unit square into color-1, color-2, . . . color-n and white com- 
ponents. By component, we mean a monochromatic collection of squares, max- 
imal with respect to inclusion, such that when seen on the surface of the torus 
it is connected. 

Let C be a component and a — dC the union of faces enclosing C. First, 
we prove that cr is a union of n — 1-dimensional spheres (we will call them 
n — 1-spheres). The proof is by induction on the number k of squares in C. 
If fc = 1, the component is made of just one square, so a is the n — 1-sphere 
enclosing the square. Let fc > 2, and suppose that any component having less 
than k squares is enclosed by a union of n — 1-spheres. Let Co be a square 
in C and let Ci be the union of the squares in C different than Cq. Then 
C = Co U Ci. Moreover, Ci can be seen as a disjoint union of components, 
each of them having less than k squares, hence enclosed by a union of n — 1- 
spheres. Thus, dCi is a union of n — 1-spheres. The intersection Co n Ci can 
be either 0-dimensional, 1-dimensional, ... or an n — 1-dimensional object. In 
each of the cases, we obtain that a is the union of n — 1-dimcnsional spheres. 
As any union of n — 1-spheres can be seen as the union of injective images of 
n — 1-spheres into the torus, we conclude that a is the union of injective images 
of n — 1-spheres. Note that a is also the topological boundary of C. We will 
refer to it as a boundary of C. 

Given a curve, we call gain the sum of the values associated by ip to the 
edges forming it. A gain of value r ■ Ck, with r G Z*, can only be obtained 
through squares of color-fc. Therefore, because the gain of each curve [[0, e^]] is 
— efe, for 1 ^ k ^ n the coloring must contain components of every non- white 
color. The boundary of a component is a union of injective images of n — 1- 
spheres with white edges only. Whence, from (*) above, the closed curves on 
the boundary of a component are contractible on the torus. Indeed ipg on such 
closed curves is zero. Here, by curve being contractible on the torus we mean 
that its homotopy class is 0. 

Let us consider any color-1 component. If a component is contractible on 
the torus any line that crosses the component will have the ei gain equal to 
inside the component. The horizontal gain — ei is obtained only through 
color-1 squares, so there exists a color-1 component that is non-contractible 
on the torus. On the other hand, it follows from the following lemma and its 
corollary, that if a component has a boundary that consists of injective images 
of n — 1-spheres whose contribution to the fundamental group of the torus is 
trivial, then it is either contractible on the torus or it contains loops generating 
the fundamental group of the torus. Whence, there exist color-1 component 
inside which we can obtain every gain, — ei, . . . , — e„. This is a contradiction. 
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Lemma 5. Let C be a component, and i : C ^ T be the inclusion map. 
Assume that the boundary of C is given by the image of an injective map from 
the n — 1-sphere into T. Then 

Proof. From the assumptions, let dC be the im.age of the injective map 
s : S'""^^ — > T, where 5"~^ denotes the n — 1-sphere. Fix a point xq G dC. 
Let f : S^ ^ dC be a close curve, i.e. a map from the 1-sphere, in the 
boundary of C. We denote by p : M" — ^ T = R"/Z" the universal cover of 
T. We already establish that the edges on dC are white, thus from (*) we 
obtain that / is nuU-homotopic. Therefor, if j : dC — > T is the inclusion map, 
(jos)H.(7ri(5'"-i)) = i,(7ri(aC)) = C = p^{tti{B?)), hence for each lift 5^ of 
xo to M", there is a unique lift "s : 5"~^ —^ M" lifting s and the image containing 
xq. As p is a covering map, it is a local homeomorphism of M" with T, so s 
being injective implies that the lifts are injective as well. Hence by Jordan- 
Brouwer Separation Theorem, s separates K" into two open, path-connected 
components, of which the image of ^ is the common boundary. 

We fix a lift xq and consider the lifting 's : S'""^^ — > R" of s with xq G 
s(5"^^). Let us denote by U the interior region defined by 's and hy D = U = 
U U Im(s) the closure. We will prove that p|^ is injective. Let us assume the 
contrary, so there exist x,y € D such that x ^ y and p{x) = p{y). Hence, 
there exists a G Z^g such that y ~ x + a. On the other hand, D is the closure 
of a connected set, so it is connected and since it is locally path-connected, 
D is path-connected. Thus there exists a path ^ : I ^ D, where / = [0,1], 
with 7(0) = X and 7(1) = xq. Wc denote by S the map from the wedge sum, 
/VS*"-! oil and S""-! along z = s-^{xo): 

'^^*^"\ Jit) iftG5"-i 

By assumption, x and y are two different lifts oi p{x), so we can consider the 
lift S oi S — pS with S{0) ~ x and the lift S' of S with (5'(0) = y. We consider 
the map S + a : I V S"'^ -^ R\ We^have p(d + a) = S and (S + a)(0) = y, so 
by the unique lifting property S' ^ S + a. Now, every lift of 6 contains a lift 
of s, since 6{t) = s{t), for t G S"-\ Whence ?(i) = S{t), for t G 5"-^, is the 
lift of s containing xq and J'{t) = 5'{t), for t G S*"^^ is the lift of s containing 
s'{z) — s{z) + a — Xq + a. Furthermore, s' = J + a. Thus Im(s) n Im(s') = 0. 
For if s(ii) = s'{t2), for some ti,t2 G 5"^^, then s(ii) = s(t2) + a, hence 
ii ^ ^2- Moreover, s(ii) = p's{ti) = ps'{t2) = s{t2), and since s is injective 
ii = ^2- Whence s{ti) + a = s'{ti) = s'{t2) = s(ii), contradicting a 7^ 0. We 
obtained that the images of the liftings s and J' — J + a oi s are disjoint. We 



consider the intersection D D D' , where D' is the closure of the interior region 
defined by s'. We have D' = D + a, so /i(£'') = l^{D), where by n we denote the 
Lebesgue measure. Since Im(s) and Ini(s') are disjoint, we have Im(s) C U' 
or Im(3) C^{D'f. If Ini(3) C if', then D d V' C D' and ^{D' \ D) = 
fi{D) - ^i(D') ^ 0. Having that U'\D C D'\D,we obtain fi(U' \ D) = 0. 
This is a contradiction, for U' \ D is open in R", whence iJ.(U' \ D) > 0. We 
obtain Im(5) C (D')^ . Similarly, Im(?) C 0)^ . Hence, D D D'^ 0. On the 
other hand, by assumption, y Cz D and y = x + aED + a = D'. This is a 
contradiction, so p\j^ is injcctivc. 

Next, we need to prove that if _D = p{D), then C = D or C ~ D'^ . First, we 
prove that Int(C) ~ C \ Im(s) and Int(C'^) — C^ \ Im(s) = C^ are connected 
sets in T. This is to say that s divides T into two connected components: 
T \ Im(s) = Int(C) U Int(C'-^). As this components are open in R", they are 
locally path-connected, and thus path-connected. 

We consider C \ Im(s). Proof is by induction on number n of squares in 
C. If n = 1, the component C is a square and the square without its border 
is connected. Let n >2, and suppose that the statement is true if C consists 
of less than n squares. Let Cq be a square in C with a face on the boundary 
Im(s) and let Ci be the union of squares in C different than Cq. Since s is an 
injective map from S*"^^ to T, the intersection CoflCi is a connected collection 
of faces of Cq. Thus, the boundary dCi will be still homeomorphic to 5"~^. 
Thus, by induction hypothesis, Ci \ dCi is connected. Since the intersection 
CoflCi is not contained in Im(s), we obtain that C\Im(s) — (Cq UCi) \Im(s) 
is connected. A similar argument holds for C . 

Now, p\j^ is injective, so p{U) np(Im(s)) = p{U) n Im(s) — 0, since U — 
Int(Z)). We have p{U) C T \ Im(s). On the other hand, the interior U is 
connected. The covering map p is continuous, whence p{U) is connected. We 
obtain that p{U) C Int(C) or p(U) C Int(C<^), or equivalently D = p{D) C C 
or D= p{b) C C^. 

Let us prove that D = C or D = C^, the latter being equivalent to C ~ D'^ . 
Let us assume that D C C. This means that p{U) C Int(C). Fix x e p{U). 
There exists x G U such that x — p{x). Let y £ Int(C). Since Int(C) is 
path-connected, there exist a path g : I ^ Int(C) C T such that g(0) ~ x and 
g{l) — y. Let g : I ^ M" be the unique path lifting g and starting at x = .9(0). 
Then y = g{l) is a lift of y, i.e. p{y) = y. Moreover, lm{g) f) Im(s) = 0. 
For, if z S Im(g) n Im(s), then p(z) G Im(.g) n Im(s), a contradiction, since 
lm{g) C Int(C) and Int(C) fl Im(s) = 0. Wc obtain that Im(5) cU,soy eU 
and y G p{U). Whence, p{U) C Int(C) and D = C. Similarly, we conclude 
that iipiU) C Int(C^), then C = D^. 

We are now in position of proving the statement. Let /i : / — > T be a closed 
curve in D. Then there is a unique lift h : I ^ R" of h such that h{0) G D. 



Moreover, since p\j^ is injective and h(Q) = h{l), wc have h{0) = h{l), so 
h is a, closed curve in M", hence [h] = 0. Having that h = p{h), we obtain 
[h] = [p o h] = p^,[h] — 0. This means that ii t : D —^ T denotes the inclusion 
map, then t^{TTi{D)) = 0. But, we already proved that C = D or C = D*^. 
Thus, iiC = D, then u{tti{C)) = 0. On the other hand, if C = i^ , then as 
z*(7ri(D)) = 0, Van Kampen's theorem implies i*(7ri(C)) = Z". 
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Corollary 6. Let C be a component. Then 

i*(7ri(C)) = I ^„ 



Proof. First, we consider the case when the Int(C) is connected. In this 
case, as Int(C) is locally path-connected, whence Int(C) is path-connected. We 
already noticed that the boundary of C is a union of n — 1-spheres which whose 
fundamental group are trivial on the torus. Let s : S"^^ — > T be an injective 
map into a part of the boundary of C. Arguing as in the previous lemma, 
every lift ? of s is an injective map on M" and, by Jordan-Brouwer Separation 
Theorem, it separates R" into two open, path-connected components, of which 
the image of J is the common boundary. Let us fix a lift s of s and let U be the 
interior region defined by 3^. By the previous lemma, p\j^ is injective, where D — 

U. Two possibilities may occur: p{U) n Int(C) 7^ or p{U) n Int(C) = 0. Let 
us consider the case p{U) r\Int{C) ^ 0. As Int(C) is path-connected, we obtain 
Int(C) C p{U). Thus,jve have Int(C) C p{U) or p{U) n Int(C) = 0, the lat^ter 
being equivalent to p{U) C C"^. If Int(C) C piU), then Int(C) C (Uaez" P(^ + 
o-)) — P(UaGZ"(^ ~^ '^))' where U + a, when a ranges through Z", represents 
the interior regions of all liftings of s. Hence, p^^(Int(C)) C UaeZ"(^ + '^)- 
On the other hand, if p(C/) n Int(C) = 0, then p(UaeZ"(^ + «)) ^ Int(C) = 0, 
so p-^{Int{C)) C (Uaez^C^ + '^))^ = Claez^i^ + ")'^- ^^ conclude that 

p-HC) C Uaez45 + a) or p-i(C) C riaez^C^ + a)^- 

Now, each of the n — 1-spheres making the boundary of C is lifted to n — 1- 
spheres through p and each lift defines an interior and an exterior region. Let 
D be the union of the closures of the interior regions and E be the intersection 
of the closures of the exterior regions. By the previous argument, we obtain 
that p^^{C) C -D or p^^{C) C E, and since p is surjective, we have C C p{D) 
orC Cp{E). 

If C C piE), we actually have the equality C — p{E). Indeed, iip{E) \C ^ 
0, then exists a square 5* in p{E) not belonging to C such that S Ci C ^ 9. 
For, if that is not the case, p{E) — {{Jsep(E) S) Li C would be a disconnection, 
which would contradict the fact that p{E) is connected. But this would mean 
that there exists x e S such that p^^{x) C [Jaez^i^ + **)' where U is an 



interior region of a lifting of one of the n — 1-spheres making the border of 
C. A contradiction, since there exists y € p~^{x) such that y £ E and E D 



a 



On the other hand, by the previous lemma and Van Kampen's theorem, 
we have j„(7ri(p(Z3))) = 0, where j : p{D) -^ T is the inclusion map. Having 
that D U £; = M", we obtain that p{D) U p{E) = T and, by Van Kampen's 
theorem, k^,{'Ki{p{E))) — 17^ , where k : p{E) -^ T is the inclusion map. By the 
previous discussion, C C p{D) or C = p{E), which ends the proof in the case 
when Int(C) is connected. 

Any component C can be seen as the union of components with connected 
interiors with intersections of dimension strictly less than n—l. The statement 
now follows from Van Kampen's theorem. 

D 

The arguments behind the proof of Theorem |4] are of a geometric nature. 
They can be modified to apply to any linearly independent set of n lines to 
obtain the following generalization. 

Corollary 7. Let K be a compact set such that M" — K + 17'^ and let 
h, ■ ■ ■ -lin ^ Hi" be n-hnearly independent one dimensional vector subspaces. 
Then {K -K)nZ" %hUl2LI...U In- 
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